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Abstract 

It is well-known that small categories have equivalent descriptions as 
partial monoids. We provide a formulation of partial monoid and partial 
monoid homomorphism involving s and t instead of identities and then 
following a recent investigation into involutive double categories, we prove 
that a double category is equivalent to a set equipped with two partial 
monoid structures in which all structure maps (s,t, o) are partial monoid 
homomorphisms. We discuss the light this purely algebraic perspective 
sheds on the symmetries of these structures and its applications. Iteration 
of the procedure leads also to a pure algebraic formulation of the notion 
of n-fold category. 


1 Introduction 

The partial monoid description of a small category [TO] can be thought of as 
another generalisation of the notion of group. The key idea in translating higher 
categorical structures into a pure algebraic language, is to afford the m < n cells 
the status of n-cells, so in a purely algebraic double category or 2-category, the 
objects and 1-morphisms are described as members of the set of 2-morphisms. 
The author learned about this point of view from discussions with Pedro Resende, 
Paolo Bertozzini and Roberto Conti and the original theme dates back to some 
handwritten notes by John Roberts in the 1970s. 

Let C be a category. In this contribution following [1], we replace the identity 
map ide : Ob(C) —> C with source and target maps s,t : C —> C leading to an 
emergence of Ob(C) as a (not pre-distinguished) subset of the set of morphisms C. 
In our construction, the notion of identity morphism does not appear anywhere 
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explicitly because it is completely absorbed into the data provided by s and t. 
We provide a concise translation of the notion of double category (a category 
internal in the category of small categories 0) into a pure algebraic language, 
in terms of a set with two commuting partial monoid structures. Note that 
Ehresmann’s definition of double category is very concise since it takes account 
of all the symmetries involved in the structure. The notion given below of partial 
monoid homomorphism, which contains 3 conditions (the identity preservation 
condition of a covariant functor is split into 2 conditions, one of which involves 
the source map s and the other, the target map t) is the key factor that allows 
our translation to be almost as concise. The technique can be iterated n times, 
and leads to a corresponding purely algebraic formulation of n-fold category [7j. 

As detailed in [3], the notion of double category together with its 4-fold 
system of opposite categorical structures, can be illustrated by any one choice 
of 4 different classes of cubical set, (or square 2-cell), although only one of these 
choices exactly corresponds to the original Ehresman notion of double category. 
The particular construction considered here, results in the elimination of all the 
other three choices of cubical set class. (The term “double partial monoid” has 
been reserved for the pure algebraic formulation of double categories including 
the full generality of allowing all such choices. A detailed expanded definition of 
double partial monoid will appear in a coming preprint [4].) 

In this language, the notion of 2-category has a more complicated translation 
than the notion of double category. This underlines the point of view that double 
categories are more naturally occurring algebraic objects. 

We introduce some of our motivations in this paragraph and discuss some 
applications in the final section, (i) There are several theories relating inverse 
semigroups with topological groupoids (including [18], [13]). Viewing groupoids 
as partial monoids with all inverses, might allow a comparison to be made within 
a single algebraic language. In contrast to working in Top to construct groupoids, 
where one usually begins with a space X and next a space of arrows is defined 
over X , examples of localic groupoids [18] tend to arise from a set of arrows with 
the structure of a groupoid. Consider for example the groupoid of ultrafilters of 
a tiling semigroup nu, im, where the groupoid units are constructed directly 
and afterwards are interpreted as objects. Other applications to algebra may 
follow from comparing congruences of higher categories viewed as sub-structures 
of sets equipped with several commuting partial monoid structures, (ii) Double 
groupoids have proved to be important tools in homotopy theory [6] and therefore 
it is worth looking for ways to generalise them so that some of the concepts can 
be explored in a non-commutative context!)], (iii) In [TD] Roberts and Ruzzi 

1 For example, Prof. Ronald Brown has opened a popular discussion on the construction of 
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repackage the notion of n-category in terms of a set of n-arrows subject to a list 
of axioms to clarify their approach to the non-Abelian cohomology of a poset. 

We will use the notation (C, C°, t, o, s, t) to refer to a category C where C° 
denotes the objects Ob(C) of C, with ide or i for the unit map t : C° —>■ C and s 
and t the source and target maps s,t : C — > C°. For composable arrows x and y 
in C, we write (x, y) G C x 0 C. 

2 Partial monoids 

Definition 2.1. [3] A partial monoid (C, o, s, t) is a set with a partially defined 
associative multiplication o together with two idempotent maps s, t : C — > C 
called partial identities such that x o y is defined in C exactly when s(x) = t(y) 
(and z o x \s defined in C exactly when t(x) = s(z)), and such that x o s(x) = x, 
t(x) o x = x, for all x G C. 

Remark 2.2. The previous definition is equivalent to that of partial monoid 
by Mac Lane in [IS] because the category units (or identity morphisms) are 
obtained from the images of the source s and target t partial identity maps 
whenever s(x) = t(y). 

Caveat: Given the partial monoid description of a category C, it is not always 
possible to fully reconstruct the objects Ob(C) of the original category C. H 

In this pure algebraic language, a covariant functor has an equivalent descrip¬ 
tion as a partial monoid homomorphism: 

Definition 2.3. Let (Ci, o 1; s l5 t x ) and (C 2 , o 2 , s 2 , ^ 2 ) be two partial monoids. A 
partial monoid homomorphism is a map T : C\ —)■ C 2 such that for each 
X o 1 y e Cl, 


J r (xo 1 y) = T(x) o 2 J r ((/), (1) 

^(si(x)) = s 2 {T(x)), F{t\{x)) = t 2 (J r (x)). (2) 

The above contains 3 explicit conditions, whereas the definition of covariant 
functor contains only 2 lines. 

convolution C*-algebras for double groupoids, which has involved viewing a double groupoid 
in terms of its underlying set of 2-arrows. 

2 by associative in this context, we mean whenever one of the two terms z o [x o y) and 
(z o x) o y exists, the other one exists as well, and they coincide. 

3 If two definitions are equivalent, it does not follow that any example can be precisely 
reconstructed from the other definition. This point is illustrated by recalling that the real 
algebras H and M 2 (K) have the same unit, so in a category whose objects are vector spaces 
there can be an ambiguity. 
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3 Double categories and partial monoids 

Recall that Ehresmann’s construction of a double category , is a category inter¬ 
nal in the category Cat of small categories [2J. One transparent albeit simplified 
way to unpack this definition, is to present a double category as a small cate¬ 
gory V with four categorical structures (V, V\, o 2 v , 4, t\), [V, V\, o 2 , l\, s\, t\), 

(' T>1 , V°, o{, 4, s}, 4) and (V\, V°, <4, 4, s\, t\), such that the partially defined as¬ 
sociative multiplications are compatible with all units l, and with one another 
(more details below). The definition of double category is expanded in various 
equivalent presentations in [ 3 ] and a good definition also appears in [ 2 j. 

It is convenient to use cubical set diagrams H to illustrate this. According to 
[4], there exist four equivalent classes of such square cell diagrams, each of which 
captures a notion of double category, and each of which belongs to a system of 

4 mutually opposite categorical structures. Only one of these cubical set classes 
represents the categorical compositions in an intuitive way, and this corresponds 
to the original Ehresmann double category (recalled above). 

Class one. s/i(su) s v {^sjfj, ihifv) 0(0), Ih(sy') s v (th), Shinin') t v (s/f). 

Class two. Sh^Sy') t v (sf 4, 0,(A) s v (th), tf l (s v ') t v (tf,), s v (sh)j Sh(t v }. 

Class three. Sh(sy') s v (tfi}, thitfj R(s/j), ^h(^h) s v (^s^, tyith) Sfi(t v ). 

Class four. Sfa^Sy') t v {th), tfrlty') tyltfo ), th(s^) tv(Sh)i s v (t h ) Sh(tv)‘ 

In the context of cubical set class one, the compatibility rules for the multi¬ 
plications o\ and <4 are expressed in symbols as follows: 

• (x <4 y) °h ( z 4 w ) = i x °h z ) 4 (y 4 w ) whenever both sides are defined, 

• s v (x) 4 s v(z) = Sy(x o 2 h z ), ty{x) o 2 h ty(z) = t v (x o 2 h z ), 

• s h (x) o 2 v Sh (y ) = s h (x o 2 v y), t h (x) o 2 v t h (y ) = t h (x o 2 v y), 

for all (x, z) 6 P x Q ! P and all (x, y) G V x 0 2 V. 

The theorem below shows that in the pure algebraic language, a double cate¬ 
gory can be formulated concisely as a set (of 2 -morphisms) with two commuting 
partial monoid structures. Note that although Ehresmann’s definition already 
implies that the structure maps are functors, the following is not a straightfor¬ 
ward translation, especially as the identity assigning map ide : Ob(C) —>• C has 
no explicit presence here. 

Theorem 3.1. A double category (cubical set class one), can be given an equiva¬ 
lent description as a set V with two partial monoid structures V i = (V, o 1; s±,ti) 
and T >2 = (2?, o 2 , S 2 , £ 2 ) such that the multiplication Oj : Vj x Vj —$■ Vj, i 4 

j G {1,2} and the source and target partial identity maps Si,U : Vj —> Vj, 

i ^ j E {1,2} are all partial monoid homomorphisms. 
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The non-trivial part of the proof is to unpack the construction to obtain the 
required four categorical structures together with all the appropriate compati¬ 
bility conditions as recalled above. In other words, we only need to demonstrate 
that we can construct a double category from the data given in the statement be¬ 
cause it will then be clear that any double category will fit this new description. 
See also the diagrams (a),(b) and (c) below. 

Proof. Let V be a set equipped with two partial monoid structures, 

Ph (77, °hi $hi th) &nd T) v (77, oS„, t v f 

From o h : T> v x 77,,. —y T> v and equation (1) we find that the two composition 
laws o h and o v are compatible with one another but it still remains to derive the 
conditions that select the cubical set class before we can unpack the exchange law 
below in equation (11) because the cubical set class determines the arrangement 
of the 2-arrows when forming their compositions. 

Then plugging the multiplication maps o h and o v into equations (2) give 
compatibility conditions: 

s v {x) o h s v (z) = s v (x o h z), t v (x) o h t v (z) = t v (x o h z) (3) 

Sh(x) o v s h (y) = s h (xo v y), t h (x) o v t h (y) = t h (x o v y) (4) 

for all (x, z) G V x Qh V and all (x, y) E V x 0v V. 

Secondly, the partial identities s v , t v : V h —> 77 /t , Sh,t h : V v —> V v satisfying 
equations (2) involves 

F(S\.(x )) = s 2 (J r (x)) => s v (s h ) = 5^(8^) (5) 

and altogether we have, Vs 6 F, 

s h (s v )(x) = s v (s h )(x), t h (t v )(x) = t v (t h )(x) (6) 

th(s v )(x) = s v (t h )(x), S h (t v )(x) = t v (s h )(x). (7) 

and then from the partial identity maps and equation (1), the same set of com¬ 
patibilities as before ([3]) , (4) are repeated. 

The previous equations establish that the cubical set class is class one, and 
this means that the compositions are understood (now that we know which 
cubical set class the 2-arrows belong to, we can represent elements using the 
square diagrams below and hence form their compositions) and we may now 
plug o h : V v x V v —» V v into equation (1) and retrieve the exchange law: 


(x,y), (w,z) E V v x V v (8) 

°h((x, y)(w, z)) = (x o v w ) o h (y o v z ) (9) 

°h(x,y) °h (w, z) = (x o h y) o v ( w o h z) (10) 

(x o v w) o h (y o v Z ) = (x o h y ) (w o h z) (11) 
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(whenever both sides of (11) exist). 

Next we show the emergence of the subsets 77), 77), 77° C 77. 

The images of the partial identity maps define two distinct subsets 77) and 77) 
of 2-arrows, which due to (6),(7) are partial monoids in their own right, 

irn (t h ) = im(s h ) => (77), o„, s v ,t v ) (12) 

im(s v ) = => (17),o h ,s h ,t h ) (13) 


By iterating the application of the partial identity maps, one additonally hnds 
partial monoid homomorphisms: 

s v . (77^, ° v , s v , ty') t (77^, , s v , ty) , t v . (77^, , s v , ty') y (77^, o„, s v , ty'), 

(14) 

$h • Shitfi) t (77^, O^, S/j, tfr) , th . (T)Oh, Shjth) y (77^, O^, S/j, f/j) , 

(15) 

whose image sets coincide by equations ((6]) , (7). Since all partial identity maps 
commute and are idempotent, this iterative procedure can only be performed 
twice before reaching the situation where a subset 77° C 77 is constructed as 
77° = {x £ 77 : Sh(x ) = t h (x ) = s v (x ) = t v (x)j. For clarity and completeness, we 
state that the elements of 77° give the identity morphisms, or category units in the 
double category we constructed and that these are compatible with both partial 
multiplication rules. Now we see that 77 is a double category with Ob(77) = 
77°. ' □ 


We can conclude that typical elements of 77 are represented by (a) a square 
2-cell diagram from cubical set class one, 


(a) A 


■ B (6) A B 


a^La 


x 

b 

idJ(A) 

s v (x) 

id 1(B) 

idJ(A) 

Sh('sv)(x) 

' \ ’ 



X 



\ ' 


idi(A) 


c 


D 


A 


B 


A ■ 


idfO) 


A 


(b) a typical element of 77), and (c) by iteration, an object A £ 77°. The diagrams 
also illustrate how the data of the maps id* : Ob(77) —>- 77) and id) : Ob(77) —>- 77) 
(or l : C° —y C) have been absorbed into the source and target maps. 


3.1 Other higher structures 

Observe that since the procedure used in the theorem proof is iterative, if C is 
a set with n partial monoid structures (C, o h Si,ti)i=i.. n , we may apply the same 
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procedure n times, until Si(x) = tj{x ) for all i,j < n. We propose therefore a 
purely algebraic formulation of the notion of (strict) n-fold category , as a set C, 
with n partial monoid structures (C, Oj, s*, tf), for i & I — {l..n}, in which all 
multiplication o, and partial identity maps s u t t are partial monoid homomor- 
phisms with respect to each j G / such that j ^ i. (See [7] for the definition of 
an n-fold category.) 

The following shows that a double category is a more naturally occurring 
algebraic object than a 2-category. A 2-category can be given as a double cat¬ 
egory in which all horizontal units th are also vertical units i v |19j . Thus a 
2-category can be equivalently described as a set C equipped with two partial 
monoid structures (C,o 1 ,s 1 ,t 1 ) and (C, o 2; s 2 ,£ 2 ) such that all structure maps 
(sj,£j,Oj) are partial monoid homomorphisms and in which Si = Si(s 2 ) = Si(t 2 ) 
and ti = ti(^ 2 ) = £ 1 ( 32 ) and si : C —> C° and ti : C —> C° are surjective maps. 

A double category T> with only one object A G T>° is equivalent to a set with 
two commuting partial monoid structures (in the sense studied above) in which all 
compositions of the partial identity maps are constant maps. Thus, Sh(s v )(x) = 
s v (s h )(x) = t h (t v )(x) = t v (t h )(x) = t h (s v )(x) = s v (t h )(x) = s h (t v )(x) = t v (s h )(x) = 
A for all x e D. 

4 Applications and discussion 

Longo and Roberts [T^ introduced the notion of 2-C*-category in terms of an 
additional structure on the set of 2-arrows in a 2-category. In particular, their 
definition of 2-C*-category begins with an underlying set with two compositions, 
each making it into a category. A double category approach to these and other 
involutive categories in this language of partial monoids is further motivated in 
a coming preprint [3]. In the simplest terms, an involutive double category can 
be thought of as a set with two commuting partial monoid structures v and h 
(in the precise sense studied above), each equipped with an involution * v and *h 
such that *h* v = * v *h- 

The following describes a motivating example of an involutive double cate¬ 
gory. Let (£, 7 r, Q) be a complex line bundle over a discrete double pair groupoid 
Q (that is, Q is a double groupoid in which each of the four underlying categorical 
structures is a discrete pair groupoid). Modulo a choice of strictification, the set 
of fibres of £ has the structure of a double groupoid. Consider now a section a of 
7 r over a 2-arrow g G Q in the sense that its components consist of an element of 
each of the 9 fibres over the 2-arrows defined by g (that is, g, Sh(g), s v (sh){g ) and 
so on). We hint at a potential connection with the non-commutative standard 
model |j8] as follows. Let ul G A, d,L G C, Ur G £>, cIr G D labelling components 
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of a in terms of diagram (a), and let M be the restriction of a to the groupoid 
Q v . Note that M + M* provides an automorphism in a category of Fell bundles 
over groupoids [3], (for Fell bundles see [12]) and a self-adjoint linear operator 
S> = M + M* on the Hilbert space TL = C 2 © C 2 . 

A localic groupoid is defined in na as a groupoid internal in Loc (recall 
that a topological groupoid is a groupoid internal in Top). Examples of localic 
groupoids tend to be constructed from a set of arrows with the structure of 
a groupoid (that is, a partial monoid with all inverses). One might suggest a 
definition for a localic double groupoid L as a set with two commuting partial 
monoid structures (again, in the precise sense studied above) such that each 
partial monoid contained in L has the structure of a locale. 

We add the suggestion that the symmetries of a Penrose tiling can be de¬ 
scribed by a partial action a of the group Q = 50(2) x R on the underlying 
inverse category defined by the patterns in the tiling (this inverse category is 
detailed in [H]). Since Q is a subgroup of the Poincare group, which Majard na 
describes as a double group, it would be interesting to investigate the structure 
of set of ultrafilters of the inverse semigroup arising from the partial action a. 
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